Complexity of constraint satisfaction

Results: 53



#Item
11

Parameterized complexity of constraint satisfaction problems ´ Daniel Marx Budapest University of Technology and Economics

Add to Reading List

Source URL: www.cs.bme.hu

Language: English - Date: 2007-10-29 10:15:58
    12

    Parameterized complexity of constraint satisfaction problems ´ Daniel Marx Budapest University of Technology and Economics

    Add to Reading List

    Source URL: www.cs.bme.hu

    Language: English - Date: 2007-10-29 10:13:45
      13

      Colouring, Constraint Satisfaction, and Complexity For Aleˇs Pultr on the Occasion of his 70th Birthday Pavol Hell ∗ School of Computing Science Simon Fraser University

      Add to Reading List

      Source URL: iti.mff.cuni.cz

      Language: English - Date: 2016-02-04 05:53:37
        14

        Parameterized complexity of constraint satisfaction problems ´ Daniel Marx Budapest University of Technology and Economics

        Add to Reading List

        Source URL: www.cs.bme.hu

        Language: English - Date: 2007-10-29 10:13:24
          15Computing / Constraint satisfaction / Constraint / Constraint logic programming / Complexity of constraint satisfaction / Constraint programming / Software engineering / Computer programming

          Constraints Ian Miguel () Ian Gent, Andy Grayland, Chris Jefferson, Tom Kelsey, Lars Kotthoff, Steve Linton, Neil Moore, Peter Nightingale, Andrea Rendl

          Add to Reading List

          Source URL: www-circa.mcs.st-and.ac.uk

          Language: English - Date: 2009-08-13 07:00:50
          16Depth-first search / Tree decomposition / Decomposition method / Complexity of constraint satisfaction / Graph theory / Constraint programming / Constraint graph

          PDF Document

          Add to Reading List

          Source URL: www.ics.uci.edu

          Language: English - Date: 2008-09-08 14:27:28
          17Mathematics / Local consistency / Constraint satisfaction / Constraint optimization / Mathematical optimization / Static single assignment form / FO / Variable / Parameterized complexity / Constraint programming / Software engineering / Theoretical computer science

          A Soft Constraint of Equality: Complexity and Approximability? Emmanuel Hebrard, Barry O’Sullivan, and Igor Razgon Cork Constraint Computation Centre Department of Computer Science, University College Cork, Ireland {e.

          Add to Reading List

          Source URL: homepages.laas.fr

          Language: English - Date: 2010-11-22 06:22:30
          18Computer programming / Local consistency / Constraint satisfaction / Constraint logic programming / Parameterized complexity / Mathematical optimization / Clique problem / Decomposition method / Complexity of constraint satisfaction / Constraint programming / Theoretical computer science / Software engineering

          The Parameterized Complexity of Global Constraints∗ C. Bessiere LIRMM Montpellier, France

          Add to Reading List

          Source URL: homepages.laas.fr

          Language: English - Date: 2010-11-22 06:22:28
          19Graph operations / Tree decomposition / Decomposition method / Path decomposition / Parameterized complexity / Constraint satisfaction problem / Bipartite graph / Hypertree / Hypergraph / Graph theory / Theoretical computer science / Constraint programming

          Structural Decomposition Methods and What They are Good For Markus Aschinger1 , Conrad Drescher1 , Georg Gottlob1,2 , Peter Jeavons1 , and Evgenij Thorstensen1 1 Computing Laboratory, University of Oxford 2 Oxford Man In

          Add to Reading List

          Source URL: www.cs.ox.ac.uk

          Language: English - Date: 2013-06-06 21:34:11
          20Software engineering / Local consistency / Flow network / A* search algorithm / Heuristic / Constraint / Decomposition method / Complexity of constraint satisfaction / Constraint programming / Artificial intelligence / Graph theory

          How I Entered Constraints (and Met Ugo at the Doorway): Some of the Early Milestones Rina Dechter UC-Irvine

          Add to Reading List

          Source URL: www.ics.uci.edu

          Language: English - Date: 2008-09-08 14:27:27
          UPDATE